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Abstract. We consider linear error correcting codes associated to higher di- 
mensional projective varieties defined over a finite field. The problem of de- 
termining the basic parameters of such codes often leads to some interesting 
and difficult questions in combinatorics and algebraic geometry. This is il- 
lustrated by codes associated to Schubert varieties in Grassmannians, called 
Schubert codes, which have recently been studied. The basic parameters such 
as the length, dimension and minimum distance of these codes are known only 
in special cases. An upper bound for the minimum distance is known and 
it is conjectured that this bound is achieved. We give explicit formulae for 
the length and dimension of arbitrary Schubert codes and prove the minimum 
distance conjecture in the affirmative for codes associated to Schubert divisors. 



1. Introduction 

Let ¥ q denote the finite field with q elements, and let n, k be integers with 
1 < k < n. The n-dimensional vector space F™ has a norm, called Ramming norm, 
which is defined by 

||x|| =\{ie{l,...,n}:xi^0}\ for x G F™. 

More generally, if D is a subspace of F™, the Hamming norm of D is defined by 

||-D|| = | {i G {1, . . . , n} : there exists x G D with Xi ^ 0} |. 

A linear [n, k] q -code is, by definition, a fc-dimensional subspace of F™. The 
adjective linear will often be dropped since in this paper we only consider linear 
codes. The parameters n and k are referred to as the length and the dimension 
of the corresponding code. If C is an [n, fc] g -code, then the minimum distance 
d = d(C) of C is defined by 

d{C) = min{||x|| : x G C, x ^ 0} . 

More generally, given any positive integer r, the rth higher weight d r = d r (C) of C 
is defined by 

d r (C) = mm{\\D\\ : D is a subspace of C with dimD = r} . 

Note that d x {C) = d(C). 

An [n, fc] g -code is said to be nondegenerate if it is not contained in a coordinate 
hyperplane of F™. Two [n, k] q -codes are said to be equivalent if one can be obtained 
from another by permuting coordinates and multiplying them by nonzero elements 
of F g ; in other words, if they are in the same orbit for the natural action of the 
semidirect product of (F*) ra and S n . It is clear that this gives a natural equivalence 
relation on the set of [n, fc] g -codes. 
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An alternative way to describe codes is via the language of projective systems 
introduced in |18j . A projective system is a (multi)set X of n points in the projective 
space P fe_1 over ¥ q . We call X nondegenerate if these n points are not contained 
in a hyperplane of P k ~ 1 . Two projective systems in P fc_1 are said to be equivalent 
if there is a projective automorphism of the ambient space P k ~ 1 , which maps one 
to the other; in other words, if they are in the same orbit for the natural action of 
PGL(k 1 ¥ q ). It is clear that this gives a natural equivalence relation on the set of 
projective systems of n points in P fc_1 . 

It turns out that a nondegenerate projective system of n points in P fe_1 corre- 
sponds naturally to a nondegenerate linear [n, A:] g -code. Moreover, if we pass to 
equivalence classes with respect to the equivalence relations defined above, then 
this correspondence is one-to-one. The minimum distance of the code C = Cx 
associated to a nondegenerate projective system X of n points in P fe_1 admits a 
nice geometric interpretation in terms of A, namely, 

d(C x ) =n- max { \X n H\ : H a hyperplane of P fe_1 } . 

We have a similar interpretation for the rth higher weight d r (Cx), where the hy- 
perplane H is replaced by a projective subspace of codimension r in P . For more 
details concerning projective systems, higher weights and a proof of the above men- 
tioned one-to-one correspondence, we refer to J5| an( A 

The language of projective systems not only explains the close connection be- 
tween algebraic geometry and coding theory, but also facilitates the introduction of 
linear codes corresponding to projective algebraic varieties defined over a finite field. 
A case in point is the Grassmannian Gg. m — Gi(V) of ^-dimensional subspaces of 
an m-dimensional vector space V over ¥ q . We have the well-known Pluckcr embed- 
ding of the Grassmannian into a projective space (cf. [3], and this embedding 
is known to be nondegenerate. Considering the (F g -rational) points of G^ jm as a 
projective system, we obtain a q-aiy linear code, called the Grassmann code, which 
we denote by C(t,m). These codes were first studied by Ryan (141 1151 Ho] in the 
binary case and by Nogin m the q-axy case. It is clear that the length n and 
the dimension k of C {£, m) are given by 

_ (q m - l)(q m -?)•■• (q m - q^ 1 ) 



(1) 



and k = 



The minimum distance of C(£,m) is given by the following elegant formula due to 
Nogin H2|: 

(2) d(C(l,m)) = q 5 , where 5 := £(m- 1). 

In fact, Nogin [T^] also determined some of the higher weights of C(£,m). More 
precisely, he showed that for 1 < r < max{£, m — £} + 1, 

(3) d r {C(£,m)) =q S +q 6 - 1 + ---+q S - r+1 . 

Alternative proofs of J3Jl were given in and in the same paper a generalization 
to Schubert codes was proposed. The Schubert codes are indexed by the elements 
of the set 

I(£, m) :— {a = (a%,..., a e ) 6 7L l : 1 < ol\ < ■ ■ ■ < a e < m}. 

Given any a € I(£, m), the corresponding Schubert code is denoted by C a {£, m), and 
it is the code obtained from the projective system defined by the Schubert variety 
Q a in Gi t , n with a nondegenerate embedding induced by the Plucker embedding. 
Recall that Q a can be defined by 

n a = {W e G t , m : dim(W n A ai ) > i for i = 1, . . . ,£}, 
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where Aj denotes the span of the first j vectors in a fixed basis of V, for 1 < j < m. 
It was observed in that the length n a and the dimension k a of C a (£,m) are 
abstractly given by 

(4) n a = \n a (¥ q )\ and k a = \{J3 G I(£,m) : < a}\, 

where for /3 = . . . , 0£) € /(^, m), by /3 < a we mean that /3j < a% for i = 1, . . . , £. 
It was shown in [3] that the minimum distance of C a (£, m) satisfies the inequality 



d(C a (£,m)) < q Sa , where <5 a := — i) = 



ai + • • • + at 



2 

i=l 

Further, it was conjectured by the first named author that, in fact, the equality 
holds, i.e., 

(5) d(C a (£,m)) = q s ". 

We shall refer to (JSJ) as the minimum distance conjecture (for Schubert codes). Note 
that if a — (m — £ + 1, . . . , m— 1, rn), then f2 a = G^ m and so in this case © is an 
immediate consequence of (0). 

The minimum distance conjecture has been proved in the affirmative by Hao 
Chen PP when £ = 2. In fact, he proves the following. If I = 2 and a = (m — h — 
1 , m) [we can assume that a is of this form without any loss of generality] , then 
d(C a (2,m)) — q Sa = q 2m - ,l ~ 4 ^ anc i moreover, 

{q m _ 1){qm -l _ 1} -Zm-j-2-i 



^ k = mjjn - 1) _ h(h + l) 

An alternative proof of the minimum distance conjecture, as well as the weight 
distribution of codewords in the case £ = 2, was obtained independently by Guerra 
and Vincenti |7]; in the same paper, they prove also the following lower bound for 
d(C a (£,m)) in the general case: 

n ai(„a2 _ n ai \ . . . ( n at _ „ott-x\ 

(8) d(C a (£,m))> q i+2+-+e ' 

In an earlier paper, Vincenti |2(Jj . partly in collaboration with Guerra, verified the 
minimum distance conjecture for the unique nontrivial Schubert variety in the Klein 
quadric (?2,4j namely f2(2,4) 5 and obtained a lower bound which is weaker than (|HJ, 
and also proved the following formula 1 for the length of C a (£, m). 



OLi+i - a t 
fejj-i ki 



q ( ai -ki){k i+1 -ki) 



(9) n a = \n a (¥ q )\= II 

where the sum is over all [I — l)-tuples (fci, . . . , fef-i) of integers with i <k L < on 
and ki < fcj+i for 1 < i < £ — 1, and where, by convention, ao = = ko and fc^ = £. 

We can now describe the contents of this paper. In Section below, we give 
two formulae for the length n a of C a (£,m). Of these, the first is very simple and 
is related to a classical result about the Grassmannians. The other formula is 
somewhat similar to (0 even though it was obtained independently. The latter 
formula may be a little more effective in actual computations. Next, in Section 



^In fact, in 1201 and 0, the Grassmannian and its Schubert subvarieties are viewed as families 
of projective subspaces of a projective space rather than linear subspaces of a vector space. The 
two viewpoints are, of course, equivalent. To get from |2fll Prop. 15], one has to set £ = d + 1, 
ai = a^_i + 1 and ki = + 1 for 1 < i < I. A similar substitution has to be made to get 151 
from [7| Thm. 1.1]. 
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we give a determinantal formula for the dimension k a of C a (£, m) and show 
that in certain cases this determinant can be evaluated. Moreover, we also give 
an alternative formula for k a using the formulae for n a obtained in the previous 
section. Finally, in Section we show that the minimum distance and some of 
the higher weights for the codes corresponding to Schubert divisors, i.e., Schubert 
varieties of codimension one in the corresponding Grassmannians, can be easily 
obtained using the results of [H] and ^21- This shows, in particular, that the 
minimum distance conjecture is true for all Schubert divisors such as, for instance, 
the unique nontrivial Schubert variety in the Klein quadric. 

As a byproduct of the results in this paper, we see that n a can be expressed 
in three distinct ways and k a in two. This yields curious combinatorial identities, 
which may not be easy to prove directly. 

Some of the main results of this paper, namely, Theorems 0] and E] were pre- 
sented during a talk by the first author at the Conference on Arithmetic, Geometry 
and Coding Theory (AGCT-8) held at CIRM, Luminy in May 2001. The article 
U3, written for FPSAC-2003, gives an overview (without proofs) of the results in 
this paper, and it may be referred to for a more leisurely introduction to this paper. 

We end this introduction with the following comment. The Grassmannian is a 
special instance of homogeneous spaces of the form GjP where G is a semisimple 
algebraic group and P a parabolic subgroup. Moreover, Schubert varieties also 
admit a generalization in this context. Thus it was indicated in [3j that the Grass- 
mann and Schubert codes can also be introduced in a much more general setting. It 
turns out, in fact, that the construction of such general codes was already proposed 
in the binary case by Wolper in an unpublished paper [21]. The general case, how- 
ever, needs to be better understood and can be a source of numerous interesting 
problems. 

2. Length of Schubert codes 

Fix integers I, m with 1 < I < m. Let I(£, m) be the indexing set with the 
partial order < defined in the previous section. For j3 = . . . , 0i) £ I(£, m), let 

Sfj ~ - *) = #H 

i=l 

Finally, fix some a s I(£,m) and let C a (£,m) be the corresponding Schubert code. 

Quite possibly, the simplest formula for the length n a of C a (£,m) is the one 
given in the theorem below. This formula is an easy consequence of the well-known 
cellular decomposition of the Grassmannian, which goes back to Ehresmann [2]. 
However, it doesn't seem easy to locate this formula in the literature, and thus, for 
the sake of completeness, we include here a sketch of the proof. 

Theorem 1. The length n a of C a (£,m) or, in other words, the number of¥ q - 
rational points of Q a , is given by 

(10) n a =J2 q 5 ? 

f3<a 

where the sum is taken over all /3 £ I(£,m) satisfying /3 < a. 

Proof. Consider, as in the previous section, the subspaces Aj spanned by the first j 
basis vectors, for 1 < j < m. Given any W € Gi >m , the numbers rj — dim W f) Aj 
have the property 2 that < rj — rj-i < 1 (where ro = 0, by convention), and, 



This follows, for example, because the kernel of the map W H Aj — » W q , mapping a vector to 
its j'-th coordinate (with respect to the fixed basis of V), is W PI 
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since r m — £, there are exactly £ indices where this difference is 1. Thus there is a 
unique [3 £ 1(1, m) such that W is in 

Cp := {L £ Gi iTn : dim(L nvl ft )= j and dim(L n Ap^x) = j - 1 for 1 < j < £} . 

Moreover, for any L £ Cp, we have: L £ £l a (3 < a. It follows that Q a is the 
disjoint union of Cp as (3 varies over the elements of 1(1, m) satisfying (3 < a. Now it 
suffices to observe that the subspaces in Cp are in natural one-to-one correspondence 
with £ x m matrices (over W g ) with 1 in the (i, /3,)-th spot, and zeros to its right as 
well as below, for 1 < i < I. □ 

It may be argued that even though formula QlOjl is simple and elegant, it may not 
be very effective in practice in view of the rather intricate summation involved. For 
example, if Sl a is the full Grassmannian G^ m , then \10\ involves (™) summands, 
while the closed form formula in Q given by the Gaussian binomial coefficient may 
be deemed preferable. For an arbitrary a £ I(£, m), it is not easy to estimate the 
number of summands in l|10[) . as may be clear from the results of Section [3] With 
this in view, we shall now describe another formula for n a , which is far from being 
elegant but may also be of some interest. First, we need an elementary definition 
and a couple of preliminary lemmas. 

By a consecutive block in an £-tuple (3 — (fix, . . . , £ 1(1, m), we mean an 
ordered sequence of the form (3i,...,(3j where 1 < i < j < £ and f3 p +\ = (3 P + 1 
for i < p < j. For example, 3,4 is a consecutive block in (1,3,4,7) as well as in 
(1,3,4,5) and in (2,3,4,5). Note that any (3 £ 1(1, m) always has I consecutive 
blocks although it may often be regarded as having fewer consecutive blocks. 

Lemma 2. Suppose a — (ax, ■ ■ ■ , cxi) has u + 1 consecutive blocks: 

(X (OLX , • • - , OLp { , CYp l J r \ , . . . , OLp 2 , ■ ■ ■ , &p u - l + l ; ■ ■ ■ ; ttpu ; + 1 5 ' ■ ' ' ^^) 

so that 1 < px < • ■ • < p u < I and a Pi +\, . . . , ct Pi+1 are consecutive for < i < u. 
where by convention, po = and p u +x = £■ Then 

n a = {W £ G t , at : dim(VF n A av% ) > pi for i = 1, . . . , u}. 

Proof. As in the proof of Theorem^ for any W £ Gi^ at , we have dim(VFn A/-i) > 
dim(IF n Aj) - 1 for 1 < j < m. Also, dim(VF n A ae ) > £ if and only if W is a 
subspace of A ae . The desired result is now clear. □ 

Given any integers a, b, s, t, we define 

t 

A(«,M,i) = E(- i n (7) 

r—s 

Here, for any u, v £ %, the Gaussian binomial coefficient ["] is defined as in 
when < v < u, and otherwise. Thus, if a = s = 0, then A(a, b; s, t) = [J . 

Lemma 3. Let B be a b- dimensional vector space over ¥ q and Gt.b = Gt(B) denote 
the Grassmannian of t- dimensional subspaces of B. Now suppose A is any subspace 
of B and S is any subspace of A, and we let a — dim^4 and s — dimS". Then 

\{T £ G t (B) :Tfli = S}\ = X(a, b; s, t). 

Proof. Let La be the poset of all subspaces of A with the partial order given by 
inclusion. Define functions /, g : Ca — > N by 



a — 


s 




b- 


r 


r — 


s 


n 


t - 


V 



f(S) = \{T £G t (B) :TnA = S}\ and g(S) = \{T £ G t (B) : T n A D S}\. 
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It is clear that for any S £ Ca with dim 5 = s, we have 

g(S) = J2 f( R )- 



REC A 
RDS 



On the other hand, for any S as above, we clearly have 
(11) g(S) = \{T G G t {B) :TDS}\ = \G t -.{B/S)\ 



b-s 
t - s 



Hence, by Mobius inversion applied to the poset Ca and the well-known formula 
for the Mobius function of Ca (cf. ^1 Ch. 3]), we obtain 



f(S)= J2 »(S,R)g(R)= (-l) dimfl ~ dimS g( dim "2 dimS ) 



R£C A 
RDS 



RECa 
RDS 



b — r 
t - r 



Since the terms in the last summation depend only on the dimension of the varying 
subspace R, we may write it as 



^2 \{R 6 C A : R 2 S and dimi? = r}|(-l) r_ "flf(V) 



b — r 
t - r 



As in the cardinality of the set appearing in the above summand is readily 

seen to be [*Zg] ■ This yields the desired equality. □ 

Theorem 4. Let u and pi,...,p u be as in Lemma\^ Then the length n a of the 
Schubert code C a (£,m) is given by 

a Pl a P2 a Pu U 

( 12 ) n a = ^ ^ •• ^ Y\_Ha Pi ,a Pi+1 ;s l ,s i+1 ) 

Sl=pl s 2 =P2 s u =p u i=0 

where, by convention, sq = po = and s u +i = p u +i = 

Proof. We use induction on u. If u = 0, i.e., if ai,. ..,ag are consecutive, then 
= Ge t a e , and so we know that n a = [ a f] q = \(0,af,0,£). Now suppose that 
U > 1 and the result holds for all smaller values of u. Then, by Lemma [21 we see 
that 

Ma = ]J{T E G t , ai : T n A apu = S} 
s 

where the disjoint union is taken over the set, say A u , of all subspaces S of ^4q Pu 
satisfying dim S > u and dim^n ^4 Qp . > Pi for 1 < i < u — 1. Hence, by Lemma|31 

n a = |f2 a (F g )| = 2J K5* e A u : dim S = s}\\(a Pu , at; s,£). 

S=pn 

But for any s with p u < s < a Pli , the set of s-dimensional subspaces in A„ is 
precisely the Schubert variety in G s>ap corresponding to the tuple (a±, . . . , ctp u ) 
with u consecutive blocks. Hence the induction hypothesis applies. □ 

Remark 5. In the case i = 2, we obviously have u < 1, and the formula given above 
becomes somewhat simpler. It is not difficult to verify that this agrees with the 
formula © of Hao Chen £Q . 

Remark 6. As a consequence of the results in this section, we obtain a purely 
combinatorial identity which equates the right hand sides of ©, (|10fl and l|12fl . It 
would be an intriguing problem to prove this without invoking Schubert varieties. 
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3. Dimension of Schubert codes 

Let the notation be as in the beginning of the previous section. Our aim is 
to give an explicit formula for the dimension k a of the Schubert code C a (£,m). 
As in the case of Theorem ^ it suffices to appeal to another classical fact about 
Schubert varieties in Grassmannians, namely, the postulation formula due to Hodge 
[Sj. For our purpose, we use a slightly simpler description of Hodge's formula, which 
(together with an alternative proof) is given in [^j. 



Theorem 7. The dimension k a of the Schubert code C a (£,m) equals the determi- 

atj -3+1 
i-j+i 



nant of the £ x £ matrix whose (i,j)th entry is ( aj _ it ), i.e., 



(13) 



(7) 1 ... 

(-) (V) i ■■■ o 



(?) en 1 ) (?_- 2 2 ) ... r~/ +i ) 

Proof. Recall the abstract description in for the dimension k a of C a (£, m): 

k a = \{[3 e I(£,m) : (3 < a}\. 

By Hodge Basis Theorem (cf. Thm. 1]), we know that a vector space basis for 
the i-th component, say Rt, of the homogeneous coordinate ring of fl a is indexed by 
the i-tuples (/3 (1) , . . . , /3 (t) ) of elements of I(£, m) satisfying /?W < ■ ■ < < a. 
The postulation formula of Hodge gives the Hilbert function h(t) = dim R t (t G N) 
of this ring. Now, using Lemma 7], we may write 

h(t)= dot ( ( t + a S-j\) forteN. 
i<i,i<t\\ t + i-j J J 

By putting t = 1, we get the desired result. □ 

Remark 8. In the case I = 2, we obviously have 

/ecA ai(2a 2 -ai-l) 
k a = ai(a 2 - 1) - I 2 J = 

and if we write a = (m — h — 1, m), then we retrieve the formula Q of Chen £Q. 

The determinant in (|13f) is not easy to evaluate in general. For example, none 
of the recipes in the rather comprehensive compendium of Krattenthaler ^U] seem 
to be applicable. The following Proposition shows, however, that in a special case 
a simpler formula can be obtained. 

Theorem 9. Suppose ati,...,ctt are in an arithmetic progression, i.e., there are 
c,d G Z such that oti = c(i — 1) + d for i = 1, Let ot( + i = c£ + d = 

£ct2 + (1 — €)ol\. Then 

l-\ , 

Oil T-r . Ctl ( Ci£ + i 



l\ ii a l+ i 

Proof. If a.i = c(i — 1) + d for i — 1, . . . ,£, then the («, j)-th entry of the transpose 
of the £ x £ matrix in i|13|) can be written as 



where B = I — c, Lj = 1 — i and A = d. 



r c{% - 1) + d - i + 1\ _ (BLi + 

Now we use formula (3.13) in jl()l Thm. 26], which says that for an £ x £ matrix 
whose (i,j)-th entry of the form ( ) [where A, B can be indeterminates and 
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the Li's are integers], the determinant is given by 

ICM + W S ((B-VL t + A-iy.W A - + '>-'■ 

where in the last product we used the shifted factorial notation, viz., (a)o = 1 and 
(a)t = a(a + l) ■ ■ ■ (a+t— 1), for t > 1. Substituting _B = 1 — c, = 1— i and A = d 
and making elementary simplifications, we obtain the desired formula. □ 

Remark 10. The simplest case, where the above Proposition is applicable is when 
oti, . . . , at are consecutive, i.e., c = 1 and on = d + i — 1. Notice that in this case, 
the formula for k a reduces to Of course, this is not surprising since fl a 

is nothing but the smaller Grassmannian G( -c i+e-i in this case. Thus, in this case 
we also have simpler formulae for n a and S a and the minimum distance conjecture 
is true. However, even in this simplest case, the evaluation of the determinant in 
(|13fl does not seem obvious. Indeed, here it becomes an instance of the Ostrowski 

determinant det f (fc._ 3 -)J if we take fc, = i + 1. A formula for such a determinant 
and the result that it is positive for increasing {k{\ was obtained by Ostrowski 
in 1964. The case when {ki] are consecutive seems to go back to Zeipel in 1865 (cf. 
Q31 Vol. 3, pp. 448-454]). 

An alternative formula for the dimension k a of C a (£, m) can be derived using 
results of the previous section. To this end, we begin by observing that the dimen- 
sion k of the g-ary Grassmann code C(£,m) doesn't depend on q, and bears the 
following relation to the length n = n(q) of C(£, m): 

(14) lim n(q) = k or, in other words, lim 

q~^l q-^l 

Much has been written on this limiting formula in combinatorics literature. For 
example, a colourful, albeit mathematically incorrect, way to state it would be to 
say that the (lattice of) subsets of an m-set is the same as the (lattice of) subspaces 
of an m-dimensional vector space over the field of one element! In the proposition 
below, we observe that a similar relation holds in the case of Schubert codes, and, 
then, use this relation to obtain the said alternative formula for k a . 

Proposition 11. The dimension k a of the q-ary Schubert code C a (£,m) is inde- 
pendent of q and is related to the length n a = n a (q) of C a (£,m) by the formula 

(15) lim n a (q) = k a . 
Consequently, if u and pi, . .. ,p u be are as in Lemma\^ th 



("ii 



w e-e n ":;;::'> 

where, by convention, sq = po = and s u +i = p u +\ = I- 

Proof. The limiting formula i|15|) follows from the abstract description in |0J of k a 
and Theorem 2] Further, (|16fl will follow from Theorem 0] if we show that for any 
integer parameters a,b, s,t, we have 

\ fb — (I s 
lim A(a, o; s, t) 



— , — 

\t — S, 

But, in view of l|14|) . this is equivalent to proving the binomial identity 
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This identity is trivial if t < s, and if t > s, it follows easily if, after expanding by 
the binomial theorem, we compare the coefficients of X l ^ s in the identity 

(i - x) a - s {\ - xf- b - 1 = (i - X ) a - b+t - s - 1 

and observe that for any integers M and N, we have = (~1) M (^a/O ■ ^ 

Remark 12. As a consequence of the results in this section, we obtain a purely 
combinatorial identity which equates the right hand sides of and It 
would be an intriguing problem to prove this without invoking Schubert codes. 

While one would like to construct codes having both the rate k/n and the relative 
distance d/n as close to 1 as possible, the two requirements are in conflict with each 
other. For Schubert codes, this conflict manifests itself in a peculiar way: 

Corollary 13. Let R = R(q) and A = A(q) denote, respectively, the rate and the 
relative distance of the q-ary Schubert code C a (£,m). Then, we have 

lim R(q) — 1 and lim A(q) = 1. 

q — >1 q — >oo 

Proof. The limiting formula for the rate is immediate from Proposition II II As for 
the relative distance, it suffices to observe that using Theorem ^ we have 

,. UqM * , ,. L a (q) , 
lim — = 1 and lim — = 1, 

q^oo n a (q) q^co n a (q) 

where U a (q) := q Sa denotes the upper bound (cf. Prop. 4]) for the minimum 
distance of C a (£,m), while L a (q) denotes the lower bound given by iJSJl. □ 

4. Minimum Distance Conjecture for Schubert Divisors 

The notation in this section will be as in the Introduction and at the beginning 
of Section |21 To avoid trivialities, we may tacitly assume that 1 < £ < m. Further, 
we let 

9 := (m — I + 1, m — £ + 2, . . . , m) and r\ := [m — I , m — £ + 2, . . . , m). 

Note that with respect to the partial order <, defined in the Introduction, 8 is 
the unique maximal clement of l(t,m) whereas r\ the unique submaximal element. 
Moreover, by we have 

kg = k := (^^j an( i k v = k — 1; also 6$ = 6 := £(m — i) and 8^ = 8 — 1. 
Thus, in view of Theorem ^ we have 



and n n = \Cl v \ = 



(17) n e = \Q e \ = \G t , m \ = _ _ 

Indeed, Qg is the full Grassmannian G^ m , whereas fl^ is the unique subvariety of 
Gi >m of codimension one, which is often referred to as the Schubert divisor in Ge im . 

Theorem 14. If r\ := (m — £, m — £ + 2, . . . , m) so that 8 n = 8 — 1, then 

(18) d r (C v (£,m)) = q 5 - 1 +q S - 2 + ■■ ■ + q S - r for 1 < r < max{€, m - £}. 

In particular, d\ (C n (£,m)) = q *>, and so the minimum distance conjecture is valid 
in this case. 

Proof. Let r be a positive integer and Hg = {p = {pp) e P fc_1 = P(A e V) : pg = 0} 
be the hyperplane given by the vanishing of the Plucker coordinate corresponding 
to 9. Note that Q v = G^ m n Hg. Now, if II is a linear subspace of P^- 1 = p (Hg) 
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of codimcnsion r, then as a linear subspace of P k 1 , it is of codimension r + 1. 
Therefore, 

\n v n n| = \G ltm n h 6 n n| = \G t , m n n| < |G^ m | - d r+1 {C{£, m)) . 

Hence, in view of |17jl. if r < max{£, to — £}, then by ©, we see that 

d r (C v (£, to)) = - max \Cl n nU\> - \G Lm \ + q s + q 5 ' 1 + ■■■ + q & -' r . 

codim II— r 

Thus, to complete the proof it suffices to exhibit a codimension r linear subspace II 
f pk„-l =P(H g ) such that \n v nn| = - (q 5 - 1 + q 5 ~ 2 + --- + q 5 ~ r ). To this 
end, we use the notion of a close family introduced in [3] and @], and some results 
from [3J. 

First, suppose to — £ > £ so that r < to — £. Now let 
a (f) = ( TO _ £ _|_ 2 — j, m — £ + 2, to — £ + 3, ... , to), for j = 1, . . . , r + 1, 
and let A = {cr 1 ) , . . . , a 

(r+i)| Tn enA is a subset of I{£, m) and a dose family, in 
the sense of 3, p. 126]. Note that a' 1 ' = and a' 2 ' = 77. Thus if II denotes the lin- 
ear subspace of P fe i _1 = P (Hg) defined by the vanishing of the Pliicker coordinates 
corresponding to a^ 2 \ . . . , a^' +1 \ and II' denotes the linear subspace of P fc_1 de- 
fined by the vanishing of the Pliicker coordinates corresponding to a^ 1 ^ , . . . , a^ r+1 ^ , 
then codim II' = r + 1, and using 3, Prop. 1], we obtain 

|n„nn| = |G,, m nn'| = 

Thus, in view of lfT7|) . it follows that II is a subspace of f ,k i^ 1 = P {He) of codi- 
mension r with the desired property. 

On the other hand, suppose £ > to — £. Then we let 

= (to — £, to — £ -\- 1, . . . ,m — £-\- j — 1, to), for j = 1, . . . , r + 1, 

where to — £ + j — 1 indicates that the element m — £ + j — 1 is to be removed. 
Once again, for r < £, A = {a^ 1 -*, . . . ,a < - r+1 - ) } is a subset of I(£,m) and a close 
family with cr 1 ) = 0. Hence we can proceed as before and apply |3J Prop. 1] to 
obtain the desired formula for d r (C v (£, to)). □ 

Remark 15. An obvious analogue of the inductive argument in the above proof 
seems to fail for Schubert subvarieties of codimension 2 or more. For example, in 
G^fi the subvariety Q a corresponding to a — (3, 4, 6) is of codimension 2. However, 
£! Q is not the intersection of Gs t e with two Pluker coordinate hyperplanes but 
with four of them [viz., those corresponding to (j, 5,6) for 1 < j < 4]. Thus, to 
determine di(C a (3, 6)), we should know d5(C(3,6)). But we know d r (C(3,6)) only 
for r < max{3, 6 — 3} + 1 = 4. The argument will, however, work for Schubert 
varieties of codimension 2 in G2.n1 because one of these two varieties will be a 
lower order Grassmannian while the other is a section by just 3 hyperplanes, and 
assuming, as we may, that m > 4, we can apply formula and some results from 
[3| • We leave the details to the reader. In any case, we know from the work of 
Hao Chen 1 and Guerra-Vincenti 7 that the minimum distance conjecture is true 
when £ — 2. 



a Two elements a = (oti, . . . , ap) and /3 = (fli, ■ ■ ■ , Pi) in 1(1, m) are said to be close if they 
differ in a single coordinate, that is, | . . . ,cti} n {/3i, ■ • • ,Pi\ \ = l — l. A subset of 1(1, m) is 
called a close family if any two distinct elements in it are close. 
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